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K-Divisibility and K-Strong Divisibility Sequences 
A sequence of rational integers g is called a divisibility sequence if and only if 


nim => g{n)lg{m) 


for all positive integers n,m. [See [3] and [4]] 
Also, g is called a strong divisibility sequence if ans only if 


(a(n), 9(m)) = 9{(n,m)) 


for all positive integers n,m. [See [1], [2], [3], [4] and [53] 

Of course, it is easy to show that the results of the Smarndache function S(n) is niether a 
divibility or a strong divisibility sequence because 4/20 but S{4) = 4 does not divide 5 = 5(20), 
and (${4}, S(20)) = (4,5) = 1 # 4 = S(4) = S((4, 20). 

a) However, is there an infinite subsequence of integers M = {m,m2,...} such that S isa 
divisibility sequence on M? l 

b) If P{pi,p2,--.} is the set of prime numbers, the S is not a strong divisibility sequence 


on P, because for i # j we have 


(S(p), S(p;)) = (Pi pi) = 1 #0 = S(1) = S((vi, Ps))- 


And the same question can be asked about P as was asked in part (a). 

We introduce the following two notions, which are generalizations of a * divisibility sequence” 
and "sttrong divisibility sequrnce” respectively. 

1) A k-divisibility sequence, where | > 1 is an integer, is defined in the following way: 

If nim => g(n)ig(m) > 9(g(n))lg(g(m)) > ~- > g(---(9(n))---) 1g¢--(g(m)) ---) for all 


k times k times 
positive integers n,m. 


For example, g(n) = n! is a k-divisibility sequence. 
Also: any constant sequence is a k-divisibility sequence. 
2) A k-strong divisibility sequence, where k > 1 is an integer, is defined in the following 
way: i 
(g(n1), 9{n2),-+-.9(me)) = g(r, n2;- -> ,Nx)) for all positive integers n1,n2,...,Mk- 
For example, g(n) = 2n is a k-strong divisibility sequence, because (271, 2n2,...,2ne) = 


= 2x (N1, n2,- -s Nk) = 9((m1, 22, - -3 M%k))- 
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Remarks: If g is a divisibility sequence and we apply its definition k-times, we get that g 
is a k-divisibility sequence for any k > 1. The converse is also true. If g is k-strong divisibility 
sequence, k > 2, then g is a strong divisibility sequence. This can be seen by taking the 
definition of a k-strong divisibility sequence and replacing n by nı and all ng,...,n% by m to 
obtain (g(r), 9(m),...,9(m)) = 9((n;m,...,m)) or (g(n),9(m)) = ((n,m)). 


The converse is also true, as 


(mi,M2,...,me) = ((... ((mi n2) na) -.-), ni) 


Therefore, we found that: 

a) The divisibility sequence notion is equivalent to a k-divisibility sequence, or a generali- 
zation of a notion id equivalent to itself. 

Is there any paradox or dilemma? 

b) The strong divisibility sequence is equivaient to the k-strong divisibility sequence notion. 
As before, a generalization of a notion is equivalent to itself. 


Again, is there any. paradox or dilemma? 
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